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Abstract 

In Dung’s abstract argumentation, arguments are either accept¬ 
able or unacceptable, given a chosen notion of acceptability. 
This gives a coarse way to compare arguments. In this paper, 
we propose a counting approach for a more fine-gained assess¬ 
ment to arguments by counting the number of their respective 
attackers and defenders based on argument graph and argu¬ 
ment game. An argument is more acceptable if the proponent 
puts forward more number of defenders for it and the opponent 
puts forward less number of attackers against it. We show that 
our counting model has two well-behaved properties: normal¬ 
ization and convergence. Then, we define a counting semantics 
based on this model, and investigate some general properties of 
the semantics. 

Keywords: abstract argumentation; argument graph; argu¬ 
ment game; graded assessment; counting semantics 

Introduction 

Argumentation is an important cognitive process for deal¬ 
ing with conflicting knowledge based on the construction and 
evaluation of interacting arguments |[T]. It has been applied 
in various domains and applications such as decision making 
and e-participation. The most popularly used framework to 
talk about general issues of argumentation is that of Dung’s 
abstract argumentation Q, which consists of a set of argu¬ 
ments and a binary relation that represents the conflicting ar¬ 
guments. A number of argumentation semantics for abstract 
argumentation frameworks have been proposed that highlight 
different aspects of argumentation |[^, such as admissible 
sets, preferred extension, and grounded extension. However, 
these semantics provide a rather rough way to evaluate ar¬ 
guments and may result in some undesired results Q. A 
common case is that a semantics may give an empty answer. 
Conversely, several answers may be provided, with nothing 
to distinguish between them. 

In order to overcome these difficulties, there is a trend to¬ 
wards considering and exploring the possibility of discrimi¬ 
nating between arguments by employing a larger number of 
categories or continuous numerical scales @0. One of the 
main advantages of these works is that it allows for a more 
fine-grained assessment on arguments than is provided by the 
traditional extensions-based approaches. We aim at follow¬ 
ing these works by evaluating the strength of arguments on a 
scale of numerical values from 0 to 1 so as to finely compare 
and rank arguments from the most acceptable to the weak¬ 
est one(s). This fits well with recent interest in quantitative 
measures for the ranking analysis of argumentation 00- 
In this paper, our fundamental idea used to formalise ar¬ 
gument strength is essentially the same as those found in ab¬ 
stract argumentation theory; argument x is more acceptable 
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than argument y iff a: has a better defence (for it) and a lower 
attack (against it). In order to assess the strength of arguments 
in an argumentation framework, we will consider their evalu¬ 
ation procedures as dialogue games p^ , where two fictitious 
agents—one PRO (the proponent) and the other OPP (the 
opponent)—take part in. A dialogue game begin with PRO 
putting forward an initial argument, and then PRO and OPP 
take turns in a sequence of moves called a dispute, in which 
each agent makes an argument that attacks its counterpart’s 
last move. In general, the counterpart can try a different line 
of attack and create a new dispute. This leads to a dispute 
tree structure that represents the dialogue game. Nodes in a 
dispute tree are labelled by arguments and are assigned the 
status of defender node and attacker node of the root argu¬ 
ment, depending upon the argument at that node is made by 
the proponent or by the opponent, or depending upon whether 
the walk length between the current node and the root node is 
even or odd. We claim that an argument is more acceptable 
if PRO puts forward more number of defender nodes for it 
and OPP puts forward less number of attacker nodes against 
it. We will thus introduce a graded approach to assess the 
strength of each argument based on its dispute tree by count¬ 
ing its defender nodes and attacker nodes. 

The rest of this paper is organized as follows. In Section 2 
we briefly recall some background on Dung’s abstract argu¬ 
mentation and argument game. We present the attacker and 
defender counting semantics in Section 3. Some properties 
of the semantics are investigated in Section 4. Section 5 dis¬ 
cusses related work and concludes. 

Preliminaries 

Abstract argumentation framework 

We consider the basic concepts and insights of Dung’s ab¬ 
stract argumentation framework, in which both arguments 
and attacks are assumed to be abstract entities i)- 

Definition 1 (Argumentation framework) An argumenta¬ 
tion framework (or A/; in short) is a pairAF = {X, TZ) where 
X is a set of arguments and TZ X x X is a binary re¬ 
lation called attack relation. For two arguments x,y S X, 
{x,y) G TZ or xTZy means that x attacks y. 

We denote by TZ~{x) (respectively, TZ'^{x)) the subset of 
X containing those arguments that attack (respectively, are 
attacked by) the argument x G X, extending this notation 
in the natural way to sets of arguments, so that for S C X, 
TZ~{S) = {x G X : 3y G S such that xTZy} and TZ^{S) = 
{x G X :3y G S such that yTZx}. 

To define the solutions of an AF, we mean selecting a 
set of arguments that satisfy some acceptable criteria. Dung 


presents several of these properties, called extensions or se¬ 
mantics, which produce zero, one, or several sets of accepted 
arguments. These semantics are based on two important con¬ 
cepts: conflict-freeness and defence. 

Definition 2 (Conflict-free, Defense) Let AF = {X, TV) be 

an argumentation framework, let S Q X and x G X. 

• S is conflict-free ijf$x, y G S such that xTZy. 

• S defends argument x iff^y S X if yTZx then 3z € S such 
that zTZy. It is also said that argument x is acceptable with 
respect to S. 

Using the notions of conflict-freeness and defence, we can de¬ 
fine a number of argumentation semantics, each embodying a 
particular rationality criterion. 

Definition 3 (Acceptability semantics) Let S C X be 

conflict-free, and let ^ : 2^ 2^ be a function such that 

^{S) = {x G X : S defends x}. 

• S is admissible iff S C ^{S). 

• S is a preferred extension iff it is a maximal (w.r.t C) ad¬ 
missible set. 

• S is a stable extension iff it attacks all arguments in X\S. 

• S is a complete extension iff S = d{S). 

• S is a grounded extension iff it is the minimal (w.r.t C) 
complete extension. 

Example 1 Consider an AF = {X, TZ), described in 
Figure in which X = {xi, 0:2, 3 : 3 , 3:4} and TZ — 

{{X 2 ,xi), {X3,X2), {X 2 ,X 3 ), (xsjXa), (x4,X2)}. For this ex¬ 
ample, AF has three admissible sets: 0, {X 4 } and {xi^xfff. 
{xi, X4} is the only preferred extension of AF, and it is also 
complete and grounded. AF has no stable extension. 

Argument graph and argument game 

An argumentation framework can be represented as a digraph, 
called argument graph, in which vertices are arguments and 
directed arcs characterise attack relations between arguments. 


Definition 4 Let G be the argument graph associated to the 

argumentation framework {X,TZ): 

• A walk from x to y is a sequence of arguments S = 
(xg, x']^, • • • , x^) such that Xg = x, x^ = y and x[_iTZx[ 
for all t € {1,2, ■■ ■ , m}. The length of this walk, denoted 
by £s, is the number of edges used in the walk. We denote 
the set of all walks from x to y of length £ by S(x, y, £). 

• A cycle is a walk S = (xg, x^, • • • , x'^_i,x'q). A cycle is 
an elementary cycle iff for any i,j G { 1 , 2 , • • • , m — 1 } 
such that if i j then x\ ^ x'. 

• G is acyclic iff there are no cycles in G. 


In this paper, we assess the strengths of arguments based 
on abstract argument games without regard to the specific 
internal structure of the arguments 112|. These games typi¬ 
cally assume the presence of two fictitious agents, PRO (for 
“proponent”) and OPP (for “opponent”). Each game start 
with PRO asserting an initial argument to be tested. OPP 
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Figure 1: Argumentation framework and dispute tree, (a) 
shows an argumentation framework, (b) shows the dispute 
tree induced in Xi. 


and PRO then take turns in moving arguments that succes¬ 
sively attack each other’s last move. A sequence of moves in 
which each agent moves against its counterpart’s last move 
is referred to as a dispute. Generally, however, an agent can 
backtrack to a counterpart’s previous move and initiate a new 
dispute. Thus, the data structure of an argument game can be 
represented by an argument graph’s induced dispute tree, in 
which each branch from root to leaf is a dispute: 

Definition 5 (Dispute tree) Let AF — {X,TZ) be an argu¬ 
mentation framework, and let x G X. The dispute tree in¬ 
duced by X in AF is a tree T of arguments, such that the root 
o/T is X, and for any y,z G X, y is a child of z in T iffyTZz. 

Nodes in a dispute tree are labelled by arguments and are 
assigned the status of defender node or attacker node of the 
root argument, depending upon whether the walk length from 
the current node to the root node is even or odd, or depend¬ 
ing upon whether the argument at that node is made by PRO 
or by OPP. Consider two agents arguing the argumentation 
framework shown in Figure and the dispute tree induced 
by xi is shown Figure [Tbl Note that this dispute tree is in¬ 
finite, since both agents are able to repeat counterarguments 
due to the presence of cycles in the argument graph. In this 
dispute tree, the blue solid nodes, put forward by PRO, are 
defender nodes of xi, whereas, the red dotted nodes, made by 
OPP, are attacker nodes of xi. Each node is also assigned a 
superscript, which denotes the length of the move sequence 
from the current node to the root node. Obviously, if a node 
has a even-numbered superscript then it is a defender node, 
otherwise it is an attacker node. Note that the root node is 
also a defender node of Xi since each argument has a walk 
with length 0 to itself. 

In this paper, we define the argument within a defender 
(respectively, attacker) node is a defender (respectively, at¬ 
tacker) of the argument within the root node. An argument x 
is a defender or an attacker of argument y depending on the 
length of the walk between them. Now, let us define attacker 
and defender based on argument graph: 

Definition 6 (Attacker and Defender) Let {X,TZ) be an 
AF, and G be its argument graph. Let arguments x,y G X. 





• X is an attacker of y if there exists a walk S from x to y 

such that ^5 = + 1 with t = 0,1,2, ■■■. Then, x is said 

to be a is-length attacker ofy. 

• X is an defender of y if there exists a walk S from x to y 
such that is = 2t with t = 0,1,2, ■■■. Then, we call x is 
said to be a is-length defender ofy. 

Note that an defender can also be a attacker (e.g., an de¬ 
fender node and an attacker node are labelled by the same 
argument). In the same way, two defenders can be the same 
argument (e.g., two different lengths of defender nodes are 
labelled by the same argument) and the same thing may oc¬ 
cur for the attackers. In Q, the authors distinguish attackers 
(respectively, defenders) by direct and indirect. In this pa¬ 
per, instead, we distinguish them by different walk and walk 
length. Accordingly, if there exists m number of f-length 
walks from argument x to argument y, i.e. \S{x,y,i)\=m, 
then we consider that x is the m number of different f-length 
attackers or defenders of y. 

Example 2 Consider the argumentation graph depicted in 
Figure It can be easily see that there are two elemen¬ 
tary cycles {x 2 ,X 3 ,X 2 ) and {x 3 ,X 3 ). Since 5(a;2,a;i,l) = 
{{x 2 ,xi)} and S{x 2 ,Xi, 3 ) = {{x 2 ,X 3 ,X 2 ,Xi)}, thus X 2 
is a 1-length and 3-length attacker of Xi (corresponding 
to the attacker nodes x^^'^ and x^^^ in the dispute tree). 
Note that X 2 is also a defender of xi due to the A-length 
walk (x 2 , X 3 ,X 3 ,X 2 ,Xi) (corresponding to the defender node 
^ 2 ^^). There exist two walks from X 3 to Xi of length 4, i.e., 

5(^3, CCi, 4) = {{x3,X3,X3,X2,Xi) ,{X3,X2,X3,X2,Xi)} 

(corresponding to two defender nodes x^^'^), thus X 3 is two 
different A-length defenders of Xi. 

Attacker and Defender Counting Semantics 

In classical abstract argumentation, arguments are either ac¬ 
ceptable or unacceptable, given a chosen notion of accept¬ 
ability. This gives a rather coarse way to compare arguments. 
In this paper, we intend to provide a more fine-grained eval¬ 
uation of arguments based on the graph structure of the ar¬ 
gument system. Our basic starting point is that argument x 
is more acceptable than argument y iff PRO makes more de¬ 
fenders for X and OPP makes less attackers against x. 

Towards such an idea, our approach is to count the num¬ 
ber of all attackers and defenders for each argument. The 
less the attackers and the more defenders an argument has, 
the more acceptable the argument. In this approach, the main 
constraint is that we must be able to identify all attackers and 
defenders for each argument. This is quite easy in the case 
of argument graphs without cycles. In this section, we will 
introduce first a matrix approach to record and track all at¬ 
tackers and defenders of different lengths for every argument 
regardless of whether the argument graph is acyclic or cyclic. 
Then, counting models are established to assess the strengths 
of arguments, and a counting semantics is defined. The prop¬ 
erties of this semantics are studied in the next section. 


Finding attackers and defenders 

In this subsection, we will use a series of matrices to memo¬ 
rise the number of all walks with different lengths between 
any two arguments, and will present a matrix product ap¬ 
proach to compute these matrices. 

Let AF = (A’, 7?.) be an argumentation framework with 
A" = {xi, a; 2 , • • • , x„}. We use slu x n matrix 
to memorise the number of f-length walks between any pair 
of arguments, which is defined as 

“if = \Sixj,Xi,i)\ 

Intuitively, = I where I is the identity matrix. Now let 
us define another nxn matrix A = [aij] , called attack matrix, 
where entry is 1 iff XjTZxi, otherwise 0. Obviously, A is 
the transpose of the adjacency matrix of the attack graph of 
AF. Then, it is easy to see that = A, and further we 
have the following result: 

Lemma 1 A^^^ = A^ for each £ = 0,1,2, • • •. 

This lemma is common in graph theory. We introduce it 
here since it provides us a way to represent and compute the 
number of all walks with different lengths between any two 
arguments. It implies that by this approach we can find all at¬ 
tackers or defenders of various lengths of an argument. From 
now on, we will use A^ to substitute for A^^'l for brevity. 

Proposition 1 Let G be the argument graph ofAF = {X, TZ) 
and its attack matrix be A. 

[PI] If there exists a cycle in AF, then for any positive integer 
i it holds that A^ 7 ^ 0. 

[P2] IfG is acyclic, then there exists a positive integer r such 
that A^ 7 ^ Ofor any positive integer £ <r, and A^ = 0 
for any integer t > r 1. Moreover, r is the length of 
the longest walk in G. 

This proposition reveals that if the attack graph of an argu¬ 
mentation framework is acyclic, the attackers and defenders 
of each argument is finite; otherwise, an argument in a cyclic 
graph may have infinite attackers and defenders. 

The counting models for argumentation framework 

Now, we will concern on establishing the counting model for 
the evaluation of arguments. 

The simple counting model The basic idea behind the sim¬ 
ple counting model is: for each argument x, for each walk 
length £, to count the number of £-attackers or ^-defenders 
for X. We positively count all defenders and negatively count 
all attackers. This is easy to understand since an argument 
is always weakened by its attackers and is “reinstated” by its 
defenders. Therefore, in any case, the greater the number 
computed, the more acceptable the argument x. 

Cycles in argument graphs are expensive as the attackers 
and defenders of an argument may be infinite. Here we firstly 
consider the approach to count attackers and defenders under 

matrix M f 0 means that there exists some entry in M is 
non-zero. On the contrary, M = 0 means that all entries in M are 
zeros. 



a given maximum walk length, denoted by k, which will be 
used in order to capture finite attackers and defenders. Let 
AF — {X, TZ) with X = {xi,X 2 , • • • , Xn} and let v be the 
n-dimensional column vector over X. Given the maximum 
walk length k, we define the simple counting model as 

( 1 ) 

1=0 

where e is the column vector consisting of all ones. Note 
that here (— 1 )^ encodes the consideration of positively and 
negatively counting since (— 1 )^ is —1 for odd £ and 1 for 
even £. The item A^e means counting the number of all £- 
length attackers or defenders of each argument. As k goes to 
oo, then is the evaluation on arguments. 

However, there are two problems with this simple count¬ 
ing model. The first is that for an attack graph with cycles, 
when k goes to oo, then some arguments may have infinite 
number of attackers and defenders, which may cause go 
to oo. Considering the attack graph in Figure for exam¬ 
ple, there are 3.54 x 10^° different walks from xs to X 2 of 
length 100. As the representation and processing of the in¬ 
finite case is difficult, the simple counting model is not con¬ 
ducive to comparison and practical application. For example, 
if the counting values of two arguments are both infinite, we 
can not compare them. 

The second problem is that the simple counting model 
does not distinguish different lengths of attackers and defend¬ 
ers. Different lengths of attackers or defenders of an argu¬ 
ment may have different effects on the argument. The simple 
model just simply counting them together and does not con¬ 
sider which is more important and which is less important. 
In this paper, shorter attackers and defenders are preferred, 
which can effectively drive the agents to make only relevant 
moves, and thus we assume that a shorter attacker (respec¬ 
tively, defender) of an argument has more effect than a longer 
one on the argument d). More concretely, considering the 
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where x^'^ and x)^' are three defender nodes of 
Xi, and x^'^ and are two attacker nodes of a:i. Here, we 

consider has more (defence) effect than x^^^ on xi since 

(2) 

x^ has a longer walk to Xi. Similar viewpoint gives that 

a; 3 ^^ has more (defence) effect than a; 5 ^^ on xi, and that 

(3) 

has more (attack) effect than x\ on xi. 


.( 4 ) 


in Fig- 


The improved counting model To remedy these two prob¬ 
lems, we firstly define a normalization factor, which can en¬ 
sure that the argument strength scale is bounded, and sec¬ 
ondly we define a damping factor on walk length, which al¬ 
lows a more refined treatment on different length of attacker 
and defenders. Then, we write the improved counting model 
as 

k 

vik) = (2) 

e=o 

in which a G (0,1) is the damping factor and A is the nor¬ 
malized attack matrix defined as A = A/N where the scalar 


N is the normalization factor. Now, we can see that the damp¬ 
ing factor a provides a graded treatment of attackers and de¬ 
fenders of various lengths since the longer the walk length £, 
the smaller the a^. 

To ensure bounded the underlying principle to select 
the normalization factor N should satisfy the spectral radius 
of A no more than 1114 Chapter. 5]. In this paper, we select 
N as the matrix infinite norm of A, defined for A by 


N = liAlloo = max 

l<i<n ^^ 


i=i 

since it provides two well-behaved properties as follows: 


Theorem 1 (Normalization) For any non-negative integer 
k, the improved counting model defined in Equation^ 
is such that 0 < < e. 


For any argumentation system, the improved counting model 
can range the strength value of each argument into the interval 
[0,1], as it uses a dynamic normalization factor N, in other 
words, the norm of an attack matrix used here represents the 
“size” of its corresponding argumentation framework. With 
this normalization property, all arguments can be easily com¬ 
pared. We must note that here the strength values of argu¬ 
ments are relative and not the real number of their attackers 
and defenders, hence, they do not make sense when they are 
not compared with each other. 

Another property is called convergence, which states that 
as k goes to 00 , the improve counting model will converge. 

Theorem 2 (Convergence) The sequence defined 

by Equation^necessarily converges. 

The proof this theorem needs to consider two cases, i.e., at¬ 
tack graph G contains cycle(s) or not. We can prove that for 
both cases, the improved counting model always converges to 
a unique solution. 

The counting semantics for AF 

We now define the attacker and defender counting semantics 
for an argumentation framework as the limit of 

Definition 7 Let AF = {X,TZ) be an argumentation frame¬ 
work with X = {xi,X 2 , • • • , Xn}. The attacker and defender 
counting semantics/or such AF is, for all arguments X, 

V = lim 
k—foo 

The strength value of each argument Xi is denoted as v{xi). 

To obtain this counting semantics, one basic idea is to com¬ 
pute • • • until either = Dik-i) approx¬ 

imation is considered adequate. If directly utilizing Equa¬ 
tion 1^ this may incur prohibitively expensive computational 
cost since for each k we need to recompute all attackers and 
defenders for every argument. By Equation however, we 
can easily derive the following iteration approach: 

= e — (3) 

Then, the next valuation can be computed by the outputs of 
the previous iteration. With the initial valuation = e, 
we can approximate the unique solution by iteration. This 
iterative approach is done by using Algorithm On line 




we substitute A for a A to reduce the calculation, and on line 
l^the change S is computed. In line|7]the iteration terminates 
when the change S is under a given tolerance e. It can be 
proved that the convergence speed of this iteration algorithm 
is linear and no more than a. 


Algorithm 1: An Iteration Approach for Attacker and 
Defender Counting Semantics 

Input: a: damping factor; A: attack matrix; 
e: prescribed tolerance; 

Output: the approximate counting semantics 

1 k < — 0; <— e; 

2 A <— aA/||A||oo; 

3 repeat 

4 k i — fc + 1; 

5 <— e — A ■ 

6 6 = 

7 until (5 < e; 

8 return 


Example 3 Consider again the argumentation framework in 
Example^ Let a = 0.98 and e = 10“^. Then, the valuation 
sequence of the attacker and defender counting model, cal¬ 
culated by Algorithm^ is shown in Figure^ The valuation 
sequence reflects how the strength value of each argument 
changes with various maximum walk length k. After finitely 
many iterations, the valuation sequence gradually tends to be 
stable and converges to the approximative counting seman¬ 
tics V = [0.89,0.22,0.60,1.00]^ within a tolerable range. 



Figure 2: Valuation sequence of the attacker and defender 
counting model for Example [T] 

Some Properties of Counting Semantics 

In this section, we will give some general properties about the 
attacker and defender counting semantics. 


Abstraction 

The first fundamental property is called abstraction, which 
corresponds to the fact that the counting semantics only de¬ 
pends on the attack relation between arguments while it is 
thoroughly independent of any characteristic of arguments at 
the underlying language level |Tg. Formally, this property 
corresponds to the fact that argumentation frameworks which 
are isomorphic have the “same” (modulo the isomorphism) 
counting semantics, as stated by the following definitions: 
Definition 8 (Isomorphism) Two argumentation frame¬ 
works AFi = {Xi,TZi) andAF 2 = {X 2 ,TZ 2 ) are isomorphic 
iff there exists a bijective function t: Xi i—> X 2 such that for 
any x,y G Ai, xTliy iffT{x)TZ2 T{y). 

Theorem 3 Let and be the attacker and defender 
counting semantics of AFi and AF 2 respectively, under a 
given damping factor a. For any isomorphism rfromAFi to 
AF 2 andforany X G Ai, it holds that {x) = (t(x) ). 

With this result, we have the following corollary about the 
argumentation framework whose argument graph is an ele¬ 
mentary cycle: 

Corollary I If the argument graph G of an AF = (A, TZ) is 
an elementary cycle, then for any arguments x,y G A, we 
have Va(x) = Va[y). 

We have stated that the strength values of arguments are 
relative and do not make sense when they are not compared 
with each other. Actually, in most applications, we merely 
concern the ranking (ordering) over arguments induced by the 
counting semantics. Given the damping factor a, the ranking 
on the set of arguments A derived from the counting se¬ 
mantics Va is defined by: for any x,y G X, x y iff 
Va{x) > Va{y). Intuitively, is total (i.e., Vx,?/ G A, 
X y or y x) and transitive (i.e., flx,y,z G A, if 
X y and y z, then x z). Note that here x y 
means that argument x is at least as acceptable as argument y 
w.r.t. a. Formally, we define x ~q, y if and only if x y 
and y x, which means x and y are equally acceptable 
w.r.t. a. Moreover, x meaning x is strictly more ac¬ 

ceptable than y w.r.t. a, if and only if x y but not y >a x. 

Corollary 2 Assume AFi = {Xi,TZi) andAF 2 = (A2,7^2) 
be isomorphic w.r.t. t, for a given damping factor a, then we 
have Vx, y G Xi, x y ijfT{x) ^(y). 

Actually, this corollary is equivalent to Theorem and 
states that two isomorphic argument graphs give rise to two 
equivalent rankings on arguments. 

Damping-independent ranking 

Different damping factor a may affect the results of the 
counting semantics, and thus may give the different ranking 
on arguments. More specifically, for an argumentation frame¬ 
work (A, TC), for two different damping factors ol and ol, and 
for two arguments x, y G A, the counting semantics Va may 
give that Va{x) > Va{y), i.e. x y, while the seman¬ 
tics Va' may give the opposite result Va> (y) > Va' (x), i.e. 



















y ha' X. To investigate how different a influence the ranking 
on arguments is a quite complex thing, and we will discuss it 
in our future works. In this paper, we mainly concern on the 
properties which always hold for any damping factor a. 

Proposition 2 LetXi,Xj S X. For any damping factor a € 
( 0 , 1 ), the ranking ha induced by the counting semantics Va 
satisfies: 

[PI] IfTZ~{xi) = 0 and TZ~{xj) ^ 0, then Xi )~a Xj. 

[P2] IfTZ~(Xi) = TZ~{xj), then Xi Xj, 

[P3] IfTZ~{xi) C TZ~{xj), then Xi >-a Xj. 

Property [PI] states that non-attacked arguments are al¬ 
ways the most acceptable and attacked arguments always 
have non-maximal valuation. This property is common in 
many proposals ||5||^|TTj. Property [P2] shows that two argu¬ 
ments with the same 1-length attackers always have the same 
valuation (and thus are always equally acceptable). Property 
[P3] reveals that an argument Xi, whose 1-length attackers 
pertain to the set of 1-length attackers of argument xj, is al¬ 
ways more acceptable than Xj. Using these properties, we can 
easily identify some rankings between arguments regardless 
of the damping factor a. 


Example 4 Consider again the argument graph shown in 
Figure la where TZ~{xi) = {X2}, TZ~{x2) = {x^,X4}, 


TZ~{x'i) = {3^2:2:3} andTZ~(x4) = 0 . Obviously, X4 has 
the highest rank; xi >- X3 since TZ~ (xi) C TZ~ {xs). Then, 
we have the rankings: x^)^ Xi >- X3 and X4 >- X2- 


One strong result generalizes Proposition in two ways: 
first it considers arbitrary number of 1-length attackers and 
second, it considers various strengths of arguments. This in¬ 
volves a relation that compares sets of arguments, i.e. set 
comparison: Let Cq, be a ranking on set X of arguments 
with respect to a and let 81,82 C X, 81 Uq 82 iff there 
is an injective mapping A from 81 to 82 such that for all 
X G 81 , A(x) ha X. Obviously, if 81 82 , there must 

be |S'i| < liS '21 and for any x € 81 , there exists an argument 
y in 82 such that y ha x. 


Theorem 4 Let be an attacker and defender counting se¬ 
mantics w.r.t the damping factor a. For any Xi,Xj € X, if 
'Ti-~ {xi) TZ~{xj), then it holds that x; ha Xj. 

This theorem tells us that argument x; is at least as acceptable 
as argument Xj, when the 1-length attackers of Xj at least 
as numerous and well-ranked as those of X;. The relation 
of set comparison between 81 and 82 is strong, denoted by 
81 Cq, 82 , iff it satisfies two conditions: (1) 82 ', (2) 

|«S'i| < | 5 ' 2 | or for some x G 81 such that X{x) >-a x and 
\{x) 'f±a X. Then, we have the strong version of Theorem]^ 

Theorem 5 Let be a counting semantics w.r.t the damping 
factor a. For any Xi,Xj G X, ifTZ~{xi) Ti-~{xj), then it 
holds that Xi >-a Xj. 

Example 4 (Continued) Now, let us compare arguments X2 
and X3. Intuitively, \TZ~(x2)\ = \TZ~{x3)\. Wfe de¬ 

fine the injective mapping X from TZ~ {xf) to 1 Z~ {X2) as: 

'^(3:3 1?^“ (xs) ) X 3 \ 41 -(^ x 2 ) '^(3:2 It^-(ts) ) 3:4 It^- 


where a;|s means the element x in set 8. Based on the pre¬ 
vious rankings: 3 : 3 | 7 j-( 2 . 2 ) ~ 3 ; 3 | 7 ^-(^ 3 ) 2:4 It?,- (0:2) >“ 

3 ^ 2 | 7 ?-(a: 3 )> we have TZ~{x3) \Z TZ~{x 2), and by Theorem^ 
we have X3 >- X2. Then, we can conclude the ranking on mi 
arguments in Figure la ' X4 >- Xi >- X3 >- X2, which are 
consistent with the results in Example^ 


Related Work and Conclusion 

This paper mainly focuses on evaluating arguments by as¬ 
signing a strength to each argument. In this regard, there 
exists numerous works [SHSlfTTI, etc. However the most re¬ 
lated works may be the gradual approach in 0 and the equa- 
tional approach in Q since both these two approaches and 
our counting approach can be seen as interaction-based ap¬ 
proaches, i.e., evaluating arguments based on the graph struc¬ 
ture of the argumentation framework. Our model can be seen 
as a linear model and has significant computational advan¬ 
tages. 

In the short term, future work mainly aim to the following 
aspects. First, the damping factor plays an important role in 
our counting semantics. How the damping factor influences 
the results and how to decide it are two urgent problems. Sec¬ 
ond, argumentation has become social activities by Web 2.0 
in our daily life How to extend our work to evaluate argu¬ 
ments in social context is another research point. 
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